SIGNAL TRAFFIC ROUTING METHOD FOR A SIGNALING NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a signal traffic routing method for a signaling network, and 
in particular to a signal traffic routing method for a No. 7 signaling network. 

2. Background of the Related Art 

Generally, a No. 7 signaling system is a signaling method which is recommended by 
the ITU in a communication standard Q.70X. Namely, the above-described No. 7 signaling 
system is a common channel signaling (CCS) method which fully separates a communication 
route and a signaling route. The CSS method thereby transmits and receives a plurality of 
voice signals through an independent channel differently from a conventional method in 
which the communication route and signaling route are co-used. 

At a signal transfer point of a No. 7 signaling network, a signal traffic is distributed 
to available routes based on a certain load sharing method and is distributed to available links 
of a- link set of a corresponding route. The above-described signal traffic is routed based on 
a 4-bit (0000-1 1 1 1) SLS (Signaling Link Selection) field, a 14-bit originating point code, 
and a destination point code. 

In a method for distributing a signal traffic to a link of the link set, the signal traffic 
is distributed based on a SLS value in a routing label of a signal message with respect to each 



available link. At this time, a SLS value which, is available for the signal message is 16 of 
4-bit (0000-1 1 1 1) in maximum, and each link transfers a signal traffic having a certain SLS. 

Figure 1 schematically illustrates a No. 7 signaling network. As shown therein, there 
are six signal transfer points from a first signal point A to a sixth signal point F. Each signal 
transfer point corresponds to a switch or node. 

Figure 2 schematically illustrates that the standard routing label message has a length 
of 32 bits. 

As shown in Figure 2, the Destination Point Code(DPC)indicates the destination point 
of the message. The Origination point code(OPC) indicates the originating point of the 
jSrHy message. The coding of these codes m pure binary. Within each field, the least significant 
-38 Cr~ bit occupies the first position and is transmitted first^Afttkfee signalling link selection(SLS) 




W~* $Sed is used, where appropriate, in performing load sharing. 

£) Assuming that all link sets of the No. 7 signaling network are available, and at least 

;S two available links are provided from a certain signal point to the next signal point for a 
2 1 5 transfer of a signal message in the No. 7 signaling network of Figure 1, the operation of the 
system is performed as follows. 

First, a link setting method of a conventional signaling network will be explained. 
When a signal traffic is generated between the first signal point A to the sixth signal point 
F of a corresponding No. 7 signaling network, a traffic routing operation is performed in a 
2 0 sequence that a certain routine is first determined, and a link for an actual transmission of 
a signal message is determined. 



In the normal state, the traffic routing operation is performed based on four signal 
routes: A->B->D->F, A->B->E->F, A->C->D->F and A->C->E->F which are the optimum 
signal routes from a signal point A to a signal point F. The routes which are formed through 
more than four signal transfer points are not obtained in the normal state. 

As shown in Figure 1, the routing of the signal traffic is determined from the first 
signal point A to the sixth signal point F. There are two available links at the link set from 
the first signal point to a neighboring signal point. The first link is set so that the SLS 
transfers a signal message of 0000-01 1 1 1, and the second link is set so that the SLS transfers 
a signal message of 1000-1 111. 

When a traffic in which the SLS value is 0000-01 1 1 1 is transferred to the signal point 
A of the assumed No. 7 signaling network, a signal message routing is performed only for 
the first link based on a load distribution of the link set, and the signal message routing is 
not actually performed for the second link. In the related art, since the SLS of the signal 
message is previously defined and is used, even when more than two links are available in 
the link set, a signal traffic is concentrated on a certain link (for example, the first link), the 
availability and reliability of the link are significantly decreased in the No. 7 signaling 
network. The above references are incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/or technical 
background. 



SUMMARY OF THE INVENTION 



An object of the invention is to solve at least the above problems and/or disadvantages 
and to provide at least the advantages described hereinafter. 

Accordingly, it is an object of the invention to provide a signal traffic routing method 
for a signaling network, for example, a No. 7 signaling network, which makes it possible to 
enhance an availability and performance of the signaling network. 

It is another object of the invention to uniformly distribute a signal traffic to an 
available link set of a signaling network, for example, a No. 7 signaling network. 

It is a further object of the invention to uniformly distribute a signal traffic to all 
available links of a link set of a signaling network, for example, a No. 7 signalling network. 

To achieve the above objects, there is provided a method according to a preferred 
embodiment of the invention which includes analyzing a signal message when a message 
transfer unit (part) (MTP) receives a signal message and detemiining a route of a final 
destination of the received signal message, selecting a link for transferring a signal message 
at a link set of the determined route based on a link determination history and link 
determination data and transferring a signal message through the selected link. The method 
may further comprise updating the link determination history and link determination data 
based on the selected link. The message transfer preferably unit includes a message 
discrimination unit, a message distribution unit and a message routing unit for distributing 
a signal traffic to an available route at each signal transfer point. The method may further 
comprise updating the link determination history and link determination data based on the 
selected link. 



To achieve the above objects, there is provided a signal traffic routing method for a 
signaling network, for example, a No. 7 signaling network, according to a preferred 
embodiment of the invention which includes receiving a signal message at a signal transfer 
point, analyzing a routing label of the receiving message and deterrnining the final 
destination, analyzing whether the final destination of the received signal message is a local 
system based on a result of the analysis, transferring the received signal message to the 
message routing unit when the final destination is not the local system, setting a signal route 
for transferring the signal message using a SLS of the routing label by the message routing 
unit, selecting a link of the signal message in the link set of the set route and determining a 
link using the link determination history and link detennination data, and updating the link 
determination history data based on the determined link. The message transfer unit 
preferably includes a message discriminating unit, a message distributing unit and a message 
routing unit. 

To achieve the above objects, there is provided a signal traffic routing apparatus for 
a signal network, comprising means for analyzing a signal message when a message transfer 
unit receives a signal message and determining a route to a final destination of the received 
signal message, means for selecting a link for transferring a signal message at a link set of 
the determined route based on a link determination history and link determination data and 
means for transferring a signal message through the selected link. The message transfer 
unit preferably comprises message distributing means for transferring a signal message to 
part of the local system, message discrimination means for analyzing a received 



a user 



message and checking ^pher a final destination of the mess^^s a local system and 
message routing means for routing the message to a route connected with a neighboring 
signal transfer point to transfer the message to a final destination. The apparatus may 
further comprise means for updating the link determination history and link determination 
data based on the selected link. 

Additional advantages, objects, and features of the invention will be set forth in part 
in the description which follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be learned from practice of the 
invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 

BRTEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following drawings in 
which like reference numerals refer to like elements wherein: 

Figure 1 is a block diagram schematically illustrating a No. 7 signaling network; 

Figure 2 is a drawing schematically illustrating a signal message routing label in the 
related art; 

Figure 3 is a drawing schematically illustrating a level 3 of a message transfer unit 
(part) according to a preferred embodiment of the invention; 

Figure 4 is a flow chart schematically illustrating a signal traffic routing method in 
a No. 7 signaling network according to a preferred embodiment of the invention; and 



Figure 5 is a flow chart schematically illustrating a signal link determination process 
for a signal traffic routing method in a No. 7 signaling network according to a preferred 
embodiment of the invention. 

5 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Since the construction of a No. 7 signaling network in which a link selection method 
according to the invention is similar to the No. 7 signaling network shown in Figure 1, the 
construction of the invention will be explained with reference thereto. Figure 3 is a view 
illustrating the construction of a level 3 of a message transfer unit (part). The message 
OlO transfer unit (part) (hereinafter called as "MTP") is capable of distributing a traffic to 
available routes at each signal transfer point of a corresponding No. 7 signaling network. 

m 

3j As shown in Figure 3, the MTP includes a message discrimination unit (part) 20, a message 



distribution unit (part) 10 and a message routing unit (part) 30. 



:□ 

:UJ The message distribution unit 10 transfers a signal message to a local user part (UP). 

^15 The message discrimination unit 20 analyzes a message received from the MTP level 2 and 
checks whether the final destination of the message is a local system or not. The message 
routing unit 30 routes the message to the route connected with the neighboring signal transfer 
point for transferring the message to the final destination. 

The signal traffic routing method in the No. 7 signal transfer point according to a 
2 0 preferred embodiment of the invention preferably includes receiving a signal message by the 
message transfer unit (MTP), analyzing a routing label of the signal message and determining 
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a route of the final destination of the received signal message. The method preferably further 
comprises determining a link of a link set of a route determined based on a link determination 
history and link determination data and transferring a received signal message through the 
selected link. The method may further comprise updating a link determination history and 
link determination data based on the selected link. 

Figure 4 is a flow chart schematically illustrating a traffic routing method in a No. 
7 signaling network according to a preferred embodiment of the invention. When a signal 
message is received at a signal transfer point of the No. 7 signaling network in step S10, the 
message discrimination unit 20 of a corresponding MTP level 3 analyzes the routing label 
of Figure 2 and checks whether the final destination of a corresponding message is a local 
system or not in step S20. 

As a result of the step S20, if the final destination of a corresponding message is the 
local system, the received signal message is transferred to the message distribution unit 10 
in step S30. In this case, the message distribution unit 10 distributes a corresponding message 
to the level 4 of the user unit (part) (UP) of the local system and waits for the next message. 

As a result of the step S20, if the final destination is not the local system, the received 
signal message is transferred to the message routing unit 30 in step S50, and the message 
routing unit 30 routes a message to a neighboring signal transfer point for transferring a 
corresponding message to the final destination. The message routing unit 30 determines a 
route based on the destination point of the message using the SLS of the routing label in step 
S60. In addition, a link is selected for transferring an actual signal message in the link set 



of the route determined in the step S60, and a link of a link set is determined using the link 
determination history and link determination data in step S70. 

The link determination history and link deterrnination data are updated based on the 
link selected in the step S70 after the link is determined for transferring a message using the 
5 link determination history and the link determination data in Step S80. Therefore, a signal 
message is transferred through the link determined in the step S70. When transferring a 
signal message at each signal transfer point, since the link determination history and the link 
determination data are updated based on the selected link, the traffic may be distributed to 
all available links of the link set so that it is possible to transfer a signal message to the final 

D 

|| 10 destination. 

■09 As described above, in order to transfer the signal message to the next signal transfer 

m 

fi point, the link selection is generated, and after the message is transferred to the selected 
□ signal link, the SLS value transferred to the determination history data is stored. 

•y 

y In addition, at the signal transfer point, when transferring the next signal message, 

■:Uj 

p 15 it is possible to prevent the signal message from being transferred to one link among a 
plurality of the links with reference to the determination history data. Here, the link 
determination history is used for implementing a routing operation through the same link in 
the case that the signal message having the same SLS does not have a state variation in the 
signal network for thereby obtaining a certain delivery sequence of the signal message. In 
2 0 addition, the link selection data is a variable which represents an available link used when 
selecting a certain link in the next time. 



In addition, when the signal message is transferred from the signal transfer point to 
the next signal transfer point, the link selection data sequentially instructs -fee signal links 
whieh will be used. Therefore,Jte the cas^that the signal messageywhich will be transferred, 
does not have a previously sent specific signal link selection value, the message is routed 
using the signal link instructed by the link selection data with reference to the determination 
history data. 

As an inner variable used for selecting the link using the signal message routing unit 
30, there are a SLKSELECTOR, which represents an inner link determination data; a 
MSG HISTORY LKS, which is a link determination history that represents a 
SLKSELECTOR value (integer value) based on sixteen SLSs; and a 
FOUND IN MSG HISTORY LKS which represents whether a routing operation with 
respect to the current message is performed based on the MSG_HISTORY_LKS. The value 
0 (zero) in the SLK SELECTOR value of the MSG HISTORY LKS represents that a signal 
message having a corresponding SLS value is not routed in a corresponding link set, and the 
remaining values represent that a signal message having a corresponding SLS is routed 
through a corresponding link. 

Figure 5 is a flow chart schematically illustrating a link determination process of a 
link set in a signal traffic routing method in a No. 7 signaling network according to a 
preferred embodiment of the invention. At the signal transfer point of the No. 7 signaling 
network, assuming that one SLS among 0000-1 1 1 1 is Z when routing the signal message, 
the route is determined based on the route selection method of the message routing unit 30. 
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Also, the MSG_fflSTORY_LKS is checked to determine a link in the link set of the 
determined route. Further, it is checked whether the signal message having Z of the SLS in 
a corresponding link set as a result of the check is routed in the past in step S73. 

As a result of the check, if the signal message having Z of the SLS at a corresponding 
link set is routed in the past as a result of the check of the step S73, the link corresponding 
to the MSG HISTORY LKS is determined as a link for transferring the message in step S75. 
As a result of the check, if the signal message having Z of the SLS is routed in a 
corresponding link set in the past, the link corresponding to the SLKSELECTOR is 
determined as a link for transferring the message in step S77. 

The method according to a preferred embodiment of the invention for updating the 
MSG_HISTORY_LKS and SLK SELECTOR will be explained with reference to the 
following computer algorithm: 

If FOUND_IN_MSG_HISTORY_LKS then 

{/* in the case that a signal message routing operation is performed based on 
MSG HISTORY LKS */ 

The next available link except for SLK_SELECTOR:=MSG_HISTOR YLKS } 

else 

{/* in the case that a signal message routing operation is performed based on 
SLKSELECTOR; 

SLK_SELECTOR:=next_available_slk;/* a circulation type to a pointer of the next 
available link*/} 

-11- 



The above-described computer algorithm will now be explained in detail. When the 
signal message routing operation is performed based on a link of the link determination 
history, namely, the link of the link determination history is determined as a signal message 
transfer link, the link determination history is determined to be a previous value, and the link 
determination data is updated based on the next available link except for the link 
determination history for increasing an availability of the link. In addition, in the case that 
the signal message routing operation is performed based on the link of the link determination 
data, namely, the link of the link determination data is determined as the signal message 
transfer link, the link determination history becomes the current link determination data, and 
the link determination data is updated by the next available link. 

MSG_HISTORY_LKS and SLK_SELECTOR are updated in the above-described 
manner, and reception of the next signal message is delayed. 

According to the signal traffic routing method in the No. 7 signaling network, in the 
case that more than two links are available in the link set of the route from each signal 
transfer point of the No. 7 signaling network to a certain destination point, the link is 
determined using the link determination history and link determination data, so that the signal 
traffic is distributed to all available links of the link set. Further, it is possible to prevent 
the signal traffic from being concentrated at a certain signal link. In addition, it is possible 
to enhance an availability and reliability of the signaling link of the No. 7 signaling 
network. 
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Although a pref^H embodiment of the invention have 




disclosed for illustrative 



purposes, those skilled in the art will appreciate that various modifications, additions and 
substitutions are possible, without departing from the scope and spirit of the invention as 
recited in the accompanying claims. 

The foregoing embodiments and advantages are merely exemplary and are not to be 
construed as limiting the present invention. The present teaching can be readily applied 
to other types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art. In the claims, means-plus-function 
clauses are intended to cover the structures described herein as performing the recited 
function and not only structural equivalents but also equivalent structures. 
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